//================v5要点总结===============
/**
 * 直接求出通项公式 //TODO:高等数学相关知识基本忘得一干二净，如果还记得的话，这道题恐怕就会手算了
 *
 */

/**
 * @param {number} n
 * @return {number}
 */
var climbStairs = function (n) {
  const sqrt5 = Math.sqrt(5);
  const fibn =
    Math.pow((1 + sqrt5) / 2, n + 1) - Math.pow((1 - sqrt5) / 2, n + 1);
  return Math.round(fibn / sqrt5);
};

// 作者：LeetCode-Solution
// 链接：https://leetcode-cn.com/problems/climbing-stairs/solution/pa-lou-ti-by-leetcode-solution/
// 来源：力扣（LeetCode）
// 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

console.log(climbStairs(4));
